implication graph перевод

• мат. импликационный граф

• implication:    1) вовлечение, впутывание2) замешанность, причастность; соучастие (в преступлении)3) (скрытый) смысл, значение Ex: historical implication исторический смысл Ex: social implication социальное значени
• graph:    1) график, диаграмма, номограмма; кривая Ex: bunch graph номограмма Ex: bar graph гистограмма (диаграмма в виде столбцов) Ex: circular graph круговая диаграмма Ex: line graph диаграмма в виде ломано
• by implication:    косвенно предположительно
• alternating implication:    мат. альтернирующая импликация
• backward implication:    мат. обратная импликация
• biconditional implication:    матем. равнозначность, двусторонняя импликация
• biomedical implication:    медико-биологическое значение, медико-биологическая роль
• causal implication:    мат. каузальная импликация
• conditional implication:    условная импликация
• constitutional implication:    конституционно-правовой вывод; положение, подразумеваемое конституцией
• contraposition of implication:    мат. импликация, противоположная обратной
• contrapositive of implication:    мат. контрапозиция импликации
• converse implication:    мат. обратная импликация
• converse of implication:    лог. обращение импликации
• direct implication:    мат. прямая импликация

• The total time for testing strong connectivity and finding a partition of the implication graph is linear in the size of the given 2-CNF expression.
  Полное время проверки сильной связности и нахождения разбиения графа вывода линейно от размера данного 2-CNF выражения.